Source Coding and Simulation
نویسنده
چکیده
Man has grappled with the meaning and utility of randomnessfor millennia. Randomness is paramount to many fields of sci-ence, and in particular plays a key role in information theory andcoding theory. Here we explore some key aspects of the meaningand utility of randomness in computation.
منابع مشابه
Implementation and Critical Investigation on Modulation Schemes of Three Phase Impedance Source Inverter
New control circuits and algorithms are frequently proposed to control the impedance (Z) source inverter in efficient way with added benefits. As a result, several modified control techniques have been proposed in recent years. Although these techniques are clearly superior to the simple boost control method which was initially proposed along with the Z-source inverter (ZSI), little or conf...
متن کاملJoint Source-Channel-Fountain Coding for Asynchronous Broadcast
A novel concept of joint source-fountain coding for asynchronous wireless broadcast is presented. The traditional field of joint source-channel coding aims in both lossless data compression as well as reliable data delivery. Besides, fountain coding allows reliable broadcast without the need of feedback, and furthermore, asynchronous data access, i.e., each receiver is able to decide when it wa...
متن کاملArithmetic Coding for Noisy Channels
Arithmetic Coding is generalized to provide a method for transforming source output se quences into sequences whose probability distribution approaches any desired probability distribution. A further modi cation in which gaps are introduced be tween source intervals allows arithmetic encoders to produce code sequences with any information rate, enabling the encoder to perform joint source-cha...
متن کاملPolar Codes for Nonasymmetric Slepian-Wolf Coding
A method to construct nonasymmetric distributed source coding (DSC) scheme using polar codes which can achieve any point on the dominant face of the Slepian–Wolf (SW) rate region for sources with uniform marginals is considered. In addition to nonasymmetric case, we also discuss and show explicitly how asymmetric and single source compression is done using successive cancellation (SC) polar dec...
متن کاملCombined Source and Channel Coding System Using Di erent Importance of Multi - Media Information
| In this paper, we propose a combined source and channel coding system for multimedia information sources, which outputs di erent kinds of information on a frame by frame basis. We use a source encoder which has several probability tables for each medium and a channel encoder which has several convolutional codes for unequal error protection. Computer simulation shows the performance of our sy...
متن کاملSource Coding Algorithms Using the Randomness of a Past Sequence
We propose source coding algorithms that use the randomness of a past sequence. The proposed algorithms solve the problems of multi-terminal source coding, rate-distortion source coding, and source coding with partial side information at the decoder. We analyze the encoding rate and the decoding error rate in terms of almost-sure convergence. key words: bits-back coding, lossy source coding, mu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1981